Compression of side information
نویسنده
چکیده
We consider the problem of data compression with side information at the decoder and propose novel algorithms for quantization of the side information. These methods build quantizers that minimize the rate at which the source can be encoded with a constraint on the entropy of the quantized side information. We study relationships between our methods and those of context quantization used for image and video coding, and agglomerative information bottleneck in document classification. Our algorithms are shown to perform well on simple experiments and are applicable to a wide range of distributed multimedia compression problems.
منابع مشابه
A Comparative Study Between 595-Nm Pulsed Dye Laser with Cutaneous Compression and Cryotherapy in the Treatment of Solar Lentigines
Background: Although cryotherapy is still the first-line therapy for solar lentigines, due to side effects such as post-inflammatory hyperpigmentation (PIH), especially in patients with darker skin types, pigment specific lasers should be considered as initial treatment. The aim of this study was to evaluate the efficacy and safety of cryotherapy in comparison with 595-nm pulsed dye laser (PDL)...
متن کاملUniversal Compression of a Mixture of Parametric Sources with Side Information
This paper investigates the benefits of the side information on the universal compression of sequences from a mixture of K parametric sources. The output sequence of the mixture source is chosen from the source i ∈ {1, . . . ,K} with a di-dimensional parameter vector at random according to probability vector w = (w1, . . . , wK). The average minimax redundancy of the universal compression of a ...
متن کاملOptimal Universal Lossless Compression with Side Information
This paper presents conditional versions of Lempel-Ziv (LZ) algorithm for settings where compressor and decompressor have access to the same side information. We propose a fixed-length-parsing LZ algorithm with side information, motivated by the Willems algorithm, and prove the optimality for any stationary processes. In addition, we suggest strategies to improve the algorithm which lower the d...
متن کاملDistributed single source coding with side information
In the paper we advocate image compression technique in the scope of distributed source coding framework. The novelty of the proposed approach is twofold: classical image compression is considered from the positions of source coding with side information and, contrarily to the existing scenarios, where side information is given explicitly, side information is created based on deterministic appr...
متن کاملSource Coding with Decoder Side Information
In this report, we study source coding problems with decoder side information (SI). Source coding problems with decoder side information are a special case of distributed source coding problems. We outline the relation between various distributed source coding problems in Table 1 with the help of Figure 1. For reference, we also include the standard single-source lossless and lossy compression ...
متن کامل